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The present invention relates generally to 



cellular cominunication systems, and more 
specifically to a method and apparatus for assigning 



In all cellular systems, a mobile station 
needs to constantly receive neighbor list 
assignments for handoffs between one base station 
and another base station as the mobile station moves 

15 out of the range of one cell and into the range of a 
new cell. However, there is an amount of 
uncertainty as to which cell the mobile station will 
move into and thus which base station will best be 
able to serve the mobile station. Neighbor lists 

20 help in the handoff by providing the mobile station 
with candidate cells. That is, those cells that 
could become the serving cell for the mobile 
station. 

Today' s neighbor lists are determined 
25 based on a variety of inputs ranging from path-loss 
predictions to field measurements, and may also 
include intuition on the part of the systems or 
field engineer. ■ From these inputs, a list of 
possible neighbors of any given cell is selected and 
30 saved for any mobile that is served by that cell. 

However, many of the current cellular 
systems have shortcomings in generating and 



a system control parameter to a mobile station. 
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assigning an appropriate neighbor list to the mobile 
station. Consequently, the mobile station may not 
receive the most optimal neighbor list and hence the 
correct neighbor does not become a handover 
5 candidate at the appropriate time. This can result 
in poor signal quality if the mobile station is 
connected to the wrong base station due to the 
inaccuracies in the neighbor list. These problems 
can also cause too many dropped calls to occur. 

10 Moreover, in most cases the neighbor list 

selection tends to include all possible situations 
that any given mobile unit may experience which 
makes the neighbor list assignments large. This is 
especially true with respect to dense call systems 

15 or cell sectorizat ion where a cell is divided into 

six sectors with each sector having multiple sectors 
of multiple cells as its neighbors. 

A further problem that is encountered is 
when the neighbor list is based on the serving 

20 cell(s) of the mobile station's current call 

connection (i.e. a cell-centric assignment), and 
thus the list contains neighbors that have little 
relevance to the current location, of the mobile. 
Another issue is that the time needed to scan the 

25 neighbors is detrimentally slow relative to a 

rapidly changing signal because the neighbor lists 
are often too large. Lastly, there is a limit on 
the number of neighbors a mobile can be told to scan 
and when the limit is reached, potentially desirable 

30 neighbors do not get scanned. In effect, the 
neighbor list is artificially truncated. 
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Figure 1 helps to illustrate some of the 
above-stated problems. A mobile served by cell I 
may need to hand over to one set of neighbors as it 
moves through region A, such as cells II and III. 
5 The mobile station may need to hand over to a second 
set of neighbors as it moves through region B such 
as cells V and VI, and it may need to hand over to 
yet a third set of neighbors as it moves through 
region C such as cells VI and VII. Accounting for 

10 all of these possibilities creates a sizable 

neighbor list, and one that is less than optimal 
from the perspective of the time needed to scan all 
of them. Many of these neighbors do not need to be 
scanned. In fact, scanning them can lead to 

15 measurement falsing on reused frequencies or pilot 
offsets. Furthermore, a cell-centric method of 
generating a neighbor list would include cells II- 
VII, but if the mobile station is in region C, cells 
II-V have little relevance to the location of the 

20 mobile station. 

Furthermore, if there was an obstacle 13 
such as vehicular traffic, seasonal vegetation, 
construction, etc. between the mobile in region C 
and base station llf, the inclusion of and possible 

25 connection to cell VI would not be the optimal 
choice. A better choice would be cell VII. 
However, the current cell-centric assignments of 
neighbor lists would include cell VI. If cell VI 
were to become the serving cell, the call would be 

30 dropped due to the interfering obstacle even though 
the mobile could be going through cell VI. 
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Given that there is a limit to the number 
of neighbors that a mobile station can measure, if a 
desirable neighbor is not on the list the call can 
have poor reception or the call could even be 
5 dropped. Even if the call is not dropped, the mere 
size of the list requires the mobile to scan all of 
the neighbors in that list. As a result, updates to 
the list are quite slow due to the time it takes to 
go through the list, and what was initially a good 

10 cell candidate has now become a poor cell candidate. 
However, the mobile still considers it to be a good 
cell candidate because it has not been able to re- 
scan that cell. A connection to the cell based upon 
the initial scan thus results in poor signal quality 

15 or even a dropped call. With the increasing 

pressure to minimize call drops in cellular systems 
and to improve drop call performance, it is critical 
that mobile stations operate with the optimal 
control parameters to avoid dropping calls. 

20 Methods are known to hand over on the 

basis of a location estimate, while other methods 
that are known just explain how to locate a mobile 
station. The problem is that current location 
technologies do not practically provide absolute 

25 location. Consequently, a handover on the basis of 
a location estimate tends to be closer to a "blind" 
handover to a neighbor that may not be optimal due 
to the location inaccuracy as well as a varying 
radio environment. There are also many methods that 

30 are known to find the optimal neighbor list, but 
they all tie the neighbor list to a specific cell 
(i.e. they are cell-centric). This results in the 
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problems stated above. Moreover, the above-stated 
problems extend beyond neighbor lists to other 
system control parameters that are associated with 
the serving cell, such as power control, handover 
5 thresholds and handover timers - 



apparatus for generating and assigning an optimal 
neighbor list or other system control parameters 
based on the actual location of the mobile station 
10 as opposed to a cell-centric system. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is an illustrative example of the 
problems associated with the prior art. 
15 Fig. 2 is a conceptual diagram of the 

present invention according to a preferred 
embodiment . 

Fig. 3 is a flow chart depicting the steps 
performed by a mobile station in updating a neighbor 
20 list and corresponding code when the code was 
initially unique. 



performed by a mobile station in updating a neighbor 
list and corresponding code when the code was 
25 initially not unique. 



assigning an optimal system control parameter to a 
30 mobile station in a cellular communications system. 
In accordance with one aspect of the present 
invention, the method includes applying a reference 



Thus there is a need for a method and 



Fig. 4 is a flow chart 



depicting the steps 



DESCRIPTION OF THE PREFERRED EMBODIMENTS 



The invention is directed to a method of 
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frame, such as a grid, to the coverage area of the 
communications system, independently of the 
transceivers. Each region defined by the reference 
frame is assigned a code corresponding to a system 
5 control parameter. This system control parameter 
may be a neighbor list of handoff candidates, a 
handover timer, a handover threshold, or a power 
control threshold. When a mobile station is located 
as being within one of the regions defined by the 
N 10 reference frame, the mobile station is provided with 

m the system control parameters optimized for that 

2 region, 

*y In accordance with another aspect of the 

''i^ present invention, a method of assigning an optimum 

15 system control parameter to a mobile station is 

provided. The coverage area of the communications 
S system is divided into defined geographic regions 

irrespective of the locations of the transceivers. 
A code corresponding to a system control parameter 

20 is assigned to each of the regions. The mobile is 
located as being within a first region and is 
provided with the code and system control parameter 
assigned to the first region. 

In accordance with still another aspect of 

25 the present invention, a communications system 
having several base stations and a number of 
geographic regions positioned irrespective of the 
base stations is provided. A system control 
parameter is assigned to each of the geographic 

30 regions. The communications system further includes 
means for determining the geographic region in which 
a mobile station is located and means for assigning 
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the mobile station the system control parameter for 
that geographic region. 

In accordance with yet another aspect of 
the present invention, a mobile station is provided. 
5 The mobile station includes means for being located 
within a region corresponding to a location estimate 
and means for receiving a code corresponding to a 
system control parameter optimized for that region. 

In accordance with a further aspect of the 

10 present invention, a method for providing neighbor 
lists optimized for a mobile station's location is 
provided. The method includes assigning a first 
code to a first region, the first code corresponding 
to a neighbor list optimized for the first region. 

15 The method further includes assigning a second code 
to a second region, the second code corresponding to 
a neighbor list optimized for the second region. 
The first and second codes are compared, with the 
corresponding neighbor lists being merged if the two 

20 codes are different. The merged list is then 

provided to the mobile station located in the first 
region. 

In accordance with a still further aspect 
of the present invention, a method of building and 

25 optimizing system control parameters is provided. 
The method identifies a first set assigned to a 
first receiving location as being unique or 
equivalent as compared to a second set assigned to a 
section receiving location. A signal within an add- 

30 threshold level is received in the first receiving 
location and added to the first set. The updated 
first set is compared to the second set and a code 
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to be associated with the first receiving location 
is determined based upon the comparison. 

In accordance with yet still another 
aspect of the present invention, a computer program 
5 is provided. The computer program has a first 
routine that applies a reference frame to the 
coverage area of a communications system, the 
reference frame comprising a number of regions 
^ corresponding to location estimates. A second 

/^^ 10 routine assigns each one of the regions a system 

u\ control parameter code and a third routine provides 

a mobile station with the code. 

Referring now to Fig. 2, a system for 
M= assigning an optimal system control parameter is 

15 shown according to a preferred embodiment of the 
^ present invention. The cellular system 10 includes 

base stations lla-llg and corresponding cells I-VII 
defining the coverage area of the system 10. Unlike 
traditional methods of neighbor list assignments 
20 which are based on preassigned neighbor cells 

associated with the serving cell or cells in the 
current call connection, the present invention 
provides for dynamic neighbor list assignment based 
on where the mobile unit 12 is currently located. 
25 This technique allows only the neighbor cells that 

are in the proximity of the mobile 12 to be included 
in the neighbor list. In other words, the neighbor 
list is determined by a location-centric method as 
opposed to a cell-centric method. 
30 The present invention is enabled by 

various location techniques such as the current 
Global Positioning System (GPS) assisted location 
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approach being evaluated for Emergency 911. 
However, other location techniques could also be 
used such as RF signature patterns, center-of -mass 
calculations, etc. as are well known in the art. 
5 Furthermore, the present invention can be applied to 
any signaling system, though for the preferred 
embodiment an IS-95 Code Division Multiple Access 
(CDMA) system is contemplated. 
^ As the mobile unit 12 moves through the 

SI 10 coverage area of system 10, the GPS assisted 

^ location approach (not shown) performs periodic 

location estimates of the mobile unit 12. The 
iQ coverage area of the system 10 is assigned a 

J\ reference frame such as a grid 14 where each grid 

FU 15 element accounts for the variance in the estimate 

made by the GPS assisted location approach. Grid 
^ elements 16-20 are identified to collectively 

represent each of the grid elements forming grid 14,- 
and specific reference is made to individual grid 
20 elements 16-20 as necessary in the following 
discussion. The reference frame 14 and grid 
elements 16-20 are applied independent of the 
locations of transceivers lla-llg. Each grid 
element 16-20 is assigned a code wherein each code 
25 corresponds to a unique neighbor list. The neighbor 
list is defined as a group of cells that are deemed 
neighbors, for that particular location or grid 
element, which is independent of the location of the 
current serving cell. For example, if the mobile 12 
30 is located in grid element 17 within cell I the 

neighbors for that grid element would likely include 
cells VI and VII as optimal handoff candidates 
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whereas the prior art would merely deem the mobile 
12 to be located in cell I and include III and IV in 
the neighbor list along with cells II, V, VI, and 
VII. However, based on the location of the mobile 
5 12, cells III and IV are less than optimal choices 
as handoff candidates and should not be included in 
the neighbor list. Therefore, a neighbor list is 
optimized for grid element 17 to include only 
neighbors VI and VII rather than being tied to 

10 serving cell I. This neighbor list is then provided 
to the mobile 12 when the GPS assisted location 
approach locates mobile 12 as being within grid 
element 17. 

The neighbor list for each grid element 

15 16-20 is determined by the mobile 12 based on pilot 
measurements that exceed an add-threshold level. 
This allows the neighbor list to be learned and 
enhanced as the system matures. Since the optimal 
neighbor list assignments will be small, there is 

20 more time available for pilot scanning. The add- 
threshold level may be for example, a T_ADD 
threshold. The T_ADD threshold is a handoff 
threshold measurement used in CDMA, as is well known 
in the art, though other add-threshold measurements 

25 may also be used. The pilot measurement is also used 
in CDMA and is well known by those skilled in the 
art . 

When the_, pilot measurement of a 
neighboring cell crosses the T_ADD threshold, a 
30 logical identifier representing that cell is added 
to the existing neighbor list currently assigned to 
that grid element. The logical identifier may be. 
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for example, a pilot offset as is used in CDMA. 
Figure 3 depicts the process of adding and updating 
the neighbor list *for a grid element when the 
neighbor list is initially considered unique. The 
5 mobile 12 scans for pilots at block 110. A pilot 

signal is transmitted by a base station and received 
by the mobile 12 at step 112, and if the pilot 
measurement crosses the T_ADD threshold, the pilot 
offset representing the cell corresponding to the 

10 pilot measurement is added to the existing neighbor 
list currently assigned to that grid element at 
steps 114 and 118. Otherwise the mobile continues 
scanning as shown by block 116. 

If the addition of the pilot offset allows 

15 the neighbor list to remain unique as compared to 

the neighbor lists of other grid elements 122, then 
the code associated with that location (or grid 
element) does not change as shown at step 124. 
However, if the neighbor list is now identical to 

20 another existing neighbor list, then the grid 
element code will change to correspond to the 
established neighbor list at step 126. 

Figure 4 is a flow chart depicting the 
above scenario when a neighbor list was initially 

25 not unique (i.e. there was another grid element that 
had an identical neighbor list) . Steps 210-220 are 
essentially the same as steps 110-120. If at step 
222 it is determined that the newly added pilot 
offset caused the existing neighbor list assignment 

30 to become unique, then a new unique code is 

associated with that grid element at step 226. 
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otherwise the code associated with the list remains 
the same 224. 

As mentioned above, it is possible that 
there are two or more grid elements with identical 
5 neighbor lists. There is a high probability that 

adjacent grid elements, such as grid elements 18 and 
19, will share the same code because the geographic 
region requires the same optimal neighbor list 
assignment. For example, referring again to Figure 

10 2, grid elements 18 and 19 could each have a 

neighbor list consisting of cells I, II and VII. 
Therefore, when a new grid element is entered, the 
new neighbor list code will be compared with the 
current neighbor list code assigned to the mobile. 

15 If the code is different, then the mobile station 10 
is sent a new neighbor list corresponding to its new 
location. Otherwise, the mobile station 12 retains 
its current neighbor list, such as when the mobile 
moves from grid element 18 to grid element 19. 

20 For example, if the mobile station 10 were 

to move from grid element 19 to grid element 18, the 
lists for both grid elements would be compared and 
found to be the same. Thus, mobile station 10 
retains the neighbor list associated with grid 

25 element 19. If, however, the mobile station 10 

moves from grid element 17 to grid element 19, the 
current neighbor list (i.e. the list of grid element 
17 consisting of cells I, VI and VII) is compared to 
the neighbor list of grid element 19 (i.e. I, II and 

30 VII). Since the lists are different, the mobile 
station 10 is sent the neighbor list for grid 
element 19. 
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When the mobile 12 approaches or crosses a 
grid element boundary, thrashing can occur between 
two different neighbor lists at the boundary. This 
can also be due to location estimate inaccuracies. 
5 To further insure that the mobile 12 is handed off 
to the most optimal cell, it needs to be made sure 
that the desired pilot offsets for the new location 
are in the neighbor list assignment. Therefore, to 
alleviate the above problems and ensure a smooth 

10 transition between grid elements and the assigned 
neighbor lists, a merge of neighbor lists between 
the current grid element and adjacent grid elements 
is performed. 

If the current grid element has an 

15 adjacent grid element (s) with a different neighbor 

list code(s), then the neighbor list assignment sent 
to the mobile will contain a merge of the current 
and adjacent neighbor lists. For example, if the 
mobile 12 is in grid element 17 the neighbor list 

20 assignment sent to the mobile 12 consists of the 
optimal neighbor lists of grid elements 17 and 19. 
Thus, the merged neighbor list will include cells I, 
II, VI and VII (I, VI and VII from grid element 17 
and I, II and VII from grid element 19). Finally, 

25 if a call ever fails because a logical identifier 
was not in the neighbor list for a given grid 
element, then the neighbor list will be updated to 
include this for future mobiles that traverse this 
grid element . 

30 The above embodiment has made reference to 

the assignment of neighbor lists to the mobile 12. 
However, as it would be clear to those skilled in 
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the art, the above described system and method is 
applicable to other system control parameters as 
well. Such system control parameters include, but 
are not limited to, power control, handover 
5 thresholds and handover timers. The merging of any 
of these system control parameters can be achieved 
by averaging, taking a weighted average, taking the 
average of multiple grid elements, or utilizing 
minimum and maximum values. Furthermore, the 
10 operator may decide between any of the above methods 
fl of merging as are appropriate for the circumstances. 

, While the present invention has been described with 

J" reference to specific examples, which are intended 

^ to be illustrative only, and not to be limiting of 

fy 

y= 15 the invention, it will be apparent to those of 

.£ ordinary skill in the art that changes, additions 

:0 and/or deletions may be made to the disclosed 

embodiments without departing from the spirit and 

scope of the invention. 
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